On the Computational Complexity of Vertex Integrity and Component Order Connectivity

The Weighted Vertex Integrity (wVI) problem takes as input an $n$-vertex graph $G$, a weight function $w:V(G)\to\mathbb{N}$, and an integer $p$. The task is to decide if there exists a set $X\subseteq V(G)$ such that the weight of $X$ plus the weight of a heaviest component of $G-X$ is at most $p$. Among other results, we prove that: (1) wVI is NP-complete on co-comparability graphs, even if each vertex has weight $1$; (2) wVI can be solved in $O(p^{p+1}n)$ time; (3) wVI admits a kernel with at most $p^3$ vertices. Result (1) refutes a conjecture by Ray and Deogun and answers an open question by Ray et al. It also complements a result by Kratsch et al., stating that the unweighted version of the problem can be solved in polynomial time on co-comparability graphs of bounded dimension, provided that an intersection model of the input graph is given as part of the input. An instance of the Weighted Component Order Connectivity (wCOC) problem consists of an $n$-vertex graph $G$, a weight function $w:V(G)\to \mathbb{N}$, and two integers $k$ and $l$, and the task is to decide if there exists a set $X\subseteq V(G)$ such that the weight of $X$ is at most $k$ and the weight of a heaviest component of $G-X$ is at most $l$. In some sense, the wCOC problem can be seen as a refined version of the wVI problem. We prove, among other results, that: (4) wCOC can be solved in $O(\min\{k,l\}\cdot n^3)$ time on interval graphs, while the unweighted version can be solved in $O(n^2)$ time on this graph class; (5) wCOC is W[1]-hard on split graphs when parameterized by $k$ or by $l$; (6) wCOC can be solved in $2^{O(k\log l)} n$ time; (7) wCOC admits a kernel with at most $kl(k+l)+k$ vertices. We also show that result (6) is essentially tight by proving that wCOC cannot be solved in $2^{o(k \log l)}n^{O(1)}$ time, unless the ETH fails.Comment: A preliminary version of this paper already appeared in the conference proceedings of ISAAC 201

Polymorphisms of CR1, CLU and PICALM confer susceptibility of Alzheimer's disease in a southern Chinese population

In this case-controlled study, we tested susceptible genetic variants for Alzheimer's disease (AD) in CR1, CLU and PICALM from genome-wide association studies (GWAS) in a southern Chinese population. Eight hundred twelve participants consisting of 462 late-onset Alzheimer's disease (LOAD) patients and 350 nondemented control subjects were recruited. We found by multivariate logistic regression analysis, that single nucleotide polymorphisms (SNPs) in CR1 (rs6656401 adjusted allelic p = 0.035; adjusted genotypic p = 0.043) and CLU (rs2279590 adjusted allelic p = 0.035; adjusted genotypic p = 0.006; rs11136000 adjusted allelic p = 0.038; adjusted genotypic p = 0.009) were significantly different between LOAD patients and nondemented controls. For PICALM, LOAD association was found only in the APOE ε4 (-) subgroup (rs3851179 adjusted allelic p = 0.028; adjusted genotypic p = 0.013). Our findings showed evidence of CR1, CLU, and PICALM and LOAD susceptibility in an independent southern Chinese population, which provides additional evidence for LOAD association apart from prior genome-wide association studies in Caucasian populations. © 2012 Elsevier Inc.postprin

Evanescent-wave photoacoustic spectroscopy with optical micro/nano fibers

2011-2012 > Academic research: refereed > Publication in refereed journalVersion of RecordPublishe

Developmental changes in the role of different metalinguistic awareness skills in Chinese reading acquisition from preschool to third grade

Copyright @ 2014 Wei et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.The present study investigated the relationship between Chinese reading skills and metalinguistic awareness skills such as phonological, morphological, and orthographic awareness for 101 Preschool, 94 Grade-1, 98 Grade-2, and 98 Grade-3 children from two primary schools in Mainland China. The aim of the study was to examine how each of these metalinguistic awareness skills would exert their influence on the success of reading in Chinese with age. The results showed that all three metalinguistic awareness skills significantly predicted reading success. It further revealed that orthographic awareness played a dominant role in the early stages of reading acquisition, and its influence decreased with age, while the opposite was true for the contribution of morphological awareness. The results were in stark contrast with studies in English, where phonological awareness is typically shown as the single most potent metalinguistic awareness factor in literacy acquisition. In order to account for the current data, a three-stage model of reading acquisition in Chinese is discussed.National Natural Science Foundation of China and Knowledge Innovation Program of the Chinese Academy of Sciences

Caspase-2 is upregulated after sciatic nerve transection and its inhibition protects dorsal root ganglion neurons from Apoptosis after serum withdrawal

Sciatic nerve (SN) transection-induced apoptosis of dorsal root ganglion neurons (DRGN) is one factor determining the efficacy of peripheral axonal regeneration and the return of sensation. Here, we tested the hypothesis that caspase-2(CASP2) orchestrates apoptosis of axotomised DRGN both in vivo and in vitro by disrupting the local neurotrophic supply to DRGN. We observed significantly elevated levels of cleaved CASP2 (C-CASP2), compared to cleaved caspase-3 (C-CASP3), within TUNEL+DRGN and DRG glia (satellite and Schwann cells) after SN transection. A serum withdrawal cell culture model, which induced 40% apoptotic death in DRGN and 60% in glia, was used to model DRGN loss after neurotrophic factor withdrawal. Elevated C-CASP2 and TUNEL were observed in both DRGN and DRG glia, with C-CASP2 localisation shifting from the cytosol to the nucleus, a required step for induction of direct CASP2-mediated apoptosis. Furthermore, siRNAmediated downregulation of CASP2 protected 50% of DRGN from apoptosis after serum withdrawal, while downregulation of CASP3 had no effect on DRGN or DRG glia survival. We conclude that CASP2 orchestrates the death of SN-axotomised DRGN directly and also indirectly through loss of DRG glia and their local neurotrophic factor support. Accordingly, inhibiting CASP2 expression is a potential therapy for improving both the SN regeneration response and peripheral sensory recovery

Triphasic Computed Tomography Enterography with Polyethylene Glycol to Detect Renal Cell Carcinoma Metastases to the Small Bowel

Enteroclysis was first used to diagnose small bowel obstruction in 1996. However, nasojejunal intubation required during enteroclysis causes discomfort to the patient. Triphasic computed tomography (CT) enterography, a noninvasive procedure that does not require intubation, was found to be an efficient method to diagnose small bowel lesions. We describe our experience of using triphasic CT enterography with polyethylene glycol (PEG) for diagnosing renal cell carcinoma (RCC) metastases to the small intestine. RCC can metastasize to many organs and can cause variable clinical presentations. We report the case of a 56-year-old man with RCC who had psoas muscle involvement and lung metastasis. The patient presented with melena and intermittent abdominal pain. Two conventional CT and small bowel series examinations had shown no obstructive lesion in the small intestine. However, triphasic CT enterography with PEG detected two enhanced masses suggestive of small bowel metastasis. The patient underwent laparotomy and segmental resection of the jejunum with primary anastomosis. Histologic examination was compatible with RCC. This is the first report where RCC metastasis to the small bowel was diagnosed using triphasic CT enterography. Our study emphasizes the importance of triphasic CT enterography in cases of obscure gastrointestinal bleeding, especially in patients suspected of having small bowel metastasis

Barriers in phase I cancer clinical trials referrals and enrollment: five-year experience at the Princess Margaret Hospital

BACKGROUND: There is a paucity of literature on the referral outcome of patients seen in phase I trial clinics in academic oncology centres. This study aims to provide information on the accrual rate and to identify obstacles in the recruitment process. METHODS: A retrospective chart review was performed for all new patients referred and seen in the phase I clinic at the Princess Margaret Hospital between January 2000 and June 2005. Data on their demographics, medical history, and details of trial participation or non-entry were recorded. RESULTS: A total of 667 new phase I referrals were seen during the stated period. Of these patients, 197 (29.5%) patients were enrolled into a phase I trial, and 64.5% of them started trial within 1 month of the initial visit. About a quarter (165 of 667) of the patients referred were deemed ineligible at their first visit, with the most frequent reasons for ineligibility being poor performance status, unacceptable bloodwork, too many prior treatments and rapid disease progression. The remaining 305 patients (45.7%) were potentially eligible at their initial visit, but never entered a phase I trial. The main reasons for their non-entry were patient refusal, other treatment recommended first, and lack of available trials or trial spots. CONCLUSION: This study provides information on the clinical realities underlying a referral to a phase I clinic and eventual trial enrollment. Better selection of patients, appropriate education of referring physicians, and opening phase I trials with fewer restrictions on some criteria such as prior therapy may enhance their recruitment rates